Chu spaces: Complementarity and Uncertainty in Rational Mechanics

نویسنده

  • Vaughan Pratt
چکیده

A Boolean Chu space A = (X, |=, A) consists of two sets X and A and a binary relation |= ⊆ X × A from X to A. We call the elements x, y, . . . of X states or opens, and the elements a, b, . . . of A points, propositions, or events. We read x |= a as the Boolean-valued assertion “state x satisfies point (proposition, event) a.” Viewed as an event, a is understood as the proposition “event a has happened.” A Chu space can be depicted naturally as a matrix. Figure 1 gives some illustrative examples that we shall refer to in the sequel. We define rowA(x) = {a | x |= a}, the set of those column indices a containing a 1 at row x, and dually colA(a) = {x | x |= a}. When rowA is an injective function (no repeated rows) we call A extensional, and when colA is injective (no repeated columns) we call A T0 by analogy with topological spaces. When rowA is the identity function on X, X must be a subset of 2; we call such a Chu space normal, and write it as simply (X,A), |= then being inferrable as the converse ∈ ̆ of set membership. A normal space is automatically extensional but need not be T0. The Chu spaces of Figure 1 are all extensional and T0 but ∗This work was supported by ONR under grant number N00014-92-J-1974.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chu Spaces: Automata with quantum aspects

Chu spaces are a recently developed model of concurrent computation extending automata theory to express branching time and true concurrency. They exhibit in a primitive form the quantum mechanical phenomena of complementarity and uncertainty. The complementarity arises as the duality of information and time, automata and schedules, and states and events. Uncertainty arises when we define a mea...

متن کامل

Rational Mechanics and Natural Mathematics

Chu spaces have found applications in computer science, mathematics, and physics. They enjoy a useful categorical duality analogous to that of lattice theory and projective geometry. As natural mathematics Chu spaces borrow ideas from the natural sciences, particularly physics, while as rational mechanics they cast Hamiltonian mechanics in terms of the interaction of body and mind. This paper a...

متن کامل

Rational Mechanisms and Natural Mathematics

Chu spaces have found applications in computer science, mathematics, and physics. They enjoy a useful categorical duality analogous to that of lattice theory and projective geometry. As natural mathematics Chu spaces borrow ideas from the natural sciences, particularly physics, while as rational mechanics they cast Hamiltonian mechanics in terms of the interaction of body and mind. This paper a...

متن کامل

A New Look at Fuzzy Theory Via Chu Spaces

We propose to use Chu categories as a general framework for uncertainty analysis, with a special attention to fuzzy theory. We emphasize the fact that by viewing fuzzy concepts as Chu spaces, we can discover new aggregation operators, and model interactions and relationship between fuzzy data; these possibilities are due, in essence, to the category structure of Chu spaces, and especially to th...

متن کامل

Preparation and Measurement: Two Independent Sources of Uncertainty in Quantum Mechanics

In the Copenhagen interpretation the Heisenberg inequality ∆Q∆P ≥ ~/2 is interpreted as the mathematical expression of the concept of complementarity, quantifying the mutual disturbance necessarily taking place in a simultaneous or joint measurement of incompatible observables. This interpretation was criticized a long time ago, and has recently been challenged in an experimental way. These cri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994